Approximate computation with outlier detection in Topaz
نویسندگان
چکیده
منابع مشابه
Energy-Efficient Approximate Computation in Topaz
We present Topaz, a new task-based language for computations thatexecute on approximate computing platforms that may occasion-ally produce arbitrarily inaccurate results. The Topaz implementa-tion maps approximate tasks onto the approximate machine and in-tegrates the approximate results into the main computation, deploy-ing a novel outlier detection and reliable reexecution...
متن کاملFast and Scalable Outlier Detection with Approximate Nearest Neighbor Ensembles
Popular outlier detection methods require the pairwise comparison of objects to compute the nearest neighbors. This inherently quadratic problem is not scalable to large data sets, making multidimensional outlier detection for big data still an open challenge. Existing approximate neighbor search methods are designed to preserve distances as well as possible. In this article, we present a highl...
متن کاملScalable Approximate Bayesian Inference for Outlier Detection under Informative Sampling
Government surveys of business establishments receive a large volume of submissions where a small subset contain errors. Analysts need a fast-computing algorithm to flag this subset due to a short time window between collection and reporting. We offer a computationallyscalable optimization method based on non-parametric mixtures of hierarchical Dirichlet processes that allows discovery of multi...
متن کاملApproximate Document Outlier Detection Using Random Spectral Projection
Outlier detection is an important process for text document collections, but as the collection grows, the detection process becomes a computationally expensive task. Random projection has shown to provide a good fast approximation of sparse data, such as document vectors, for outlier detection. The random samples of Fourier and cosine spectrum have shown to provide good approximations of sparse...
متن کاملOutlier Detection with Uncertain Data
In recent years, many new techniques have been developed for mining and managing uncertain data. This is because of the new ways of collecting data which has resulted in enormous amounts of inconsistent or missing data. Such data is often remodeled in the form of uncertain data. In this paper, we will examine the problem of outlier detection with uncertain data sets. The outlier detection probl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGPLAN Notices
سال: 2015
ISSN: 0362-1340,1558-1160
DOI: 10.1145/2858965.2814314